#include<stdio.h>
#include<malloc.h>
#define MaxSize 100
typedef char ElemType;
//队列中元素个数不超过MaxSize，所有元素都具有ElemType数据类型，顺序队SqQueue声明如下；
typedef struct
{
	ElemType data[MaxSize];
	int front,rear;
}SqQueue;
//实现队列的基本运算算法如下。
//（1）初始化队列
void InitQueue(SqQueue * &q)
{
	q=(SqQueue *)malloc(sizeof(SqQueue));
	q->front=q->rear=0;
}

//（2）销毁队列
void DestroyQueue(SqQueue * &q)
{
	free(q);
}

//（3）判断队列是否为空
bool QueueEmpty(SqQueue *q)
{
	return(q->front==q->rear);
}

//（4）进队列
bool enQueue(SqQueue *&q,ElemType e)
{
	if((q->rear+1)%MaxSize==q->front)
		return false;
	q->rear=(q->rear+1)%MaxSize;
	q->data[q->rear]=e;
	return true;
}

//（5）出队列
bool deQueue(SqQueue * &q,ElemType &e)
{
	if(q->front==q->rear)
		return false;
	q->front=(q->front+1)%MaxSize;
	e=q->data[q->front];
	return true;
}
